為了拯救夥伴而進化為魔王的利姆魯·特恩佩斯特 與他的同伴盡興生活在魔物之國【魔國聯邦】， 西側的有名為【拉賈小國】的地方， 那裡的女王持有不可思議的力量，瞞伏許久的陰謀即將上演。 突然出現在利姆魯等人面前的是“倖存的鬼族”夕落。 利姆魯的夥伴紅丸與兄長再會。 被斬斷的“紅蓮之絆”，新的戰鬥導火線燃起―。
